package EveryDay;

import java.util.Arrays;

public class P1884 {
}
/**
 * 动态规划
 * 第一个鸡蛋选择楼层，如果鸡蛋摔坏，那么第二枚鸡蛋就在前面楼层搜索
 * 如果没有摔坏就是j种可能
 * */
class P1884Test01{
    public int twoEggDrop(int n) {
        int[] dp=new int[n+1];
        Arrays.fill(dp, Integer.MAX_VALUE/2);
        dp[0]=0;


        for(int i=1;i<=n;i++){
            for(int j=1;j<=i;j++){
                dp[j]=Math.min(dp[j],Math.max(j, dp[i-j]+1));
            }
        }

        return dp[n];
    }
}
